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GENERATEUR DE NOMBRES PSEUDO— ALEATOIRES 

L 1 invention concerne les generateurs de nombres pseudo- 
aleatoires sous la forme d'une suite temporelle de 
chiffres binaires 0. ou 1, ou sous la forme de codes 
binaires en parallele. 
5 Les generateurs de nombres pseudo-aleatoires sont bien 
connus dans le domaine de la cryptographie afin de 
realiser un cryptage et un decryptage des messages et 
ainsi rendre impossible, sinon difficile, la 
comprehension de ces messages cryptes pour celui qui ne 

10 possede pas la cle de cryptage/decryptage . 

De tels generateurs sont par exemple decrits dans la 
demande de brevet europeen EP 0 878 907 et les demandes 
de brevets PCT WO 97/11423 et WO 97/43709. 
Dans la demande de brevet EP 0 878 907, le generateur 

is comprend pr incipalement un premier oscillateur qui 
fournit un signal en dents de scie a une premiere 
frequence et un deuxieme. oscillateur qui genere un 
train d'impulsions dont* la ^ frequence est 'modulee par le 
signal en dents de scie du premier oscillateur. 

20 Dans les generateurs des demandes de brevets 
WO 97/11423 et WO 97/43709, l'alea est obtenu a partir 
d'un signal de bruit qui est echant il lonne , puis code. 
Ces generateurs presentent 1 1 inconvenient de mettre en 
oeuvre de nombreux elements, tels qu'une source de 

25 bruit, un microprocesseur , des oscillateurs en anneau, 
et sont done mal adaptes a certaines applications, 
telles que les circuits integres pour cartes a puce 
avec ou sans contact, dans lesquelles il est important 
de n'utiliser qu 1 un minimum d'elements afin de limiter 

30 la consommation electrique. 

L 1 invention a done pour objet un generateur de nombres 
pseudo-aleatoires, caracterise en ce qu f il comprend : 
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- un premier generateur d'un signal en dents de scie a 
une premiere frequence Fl, 

- un deuxieme generateur d'un signal impulsionnel a une 
deuxieme frequence F2 , 

5 - un circuit d 1 echantillonnage echantillonnant le 
signal en dents de scie par le signal impulsionnel pour 
fournir un echantillon, et 

- un circuit de codage de 1' amplitude de 1 1 echantillon 
pour fournir des chiffres binaires ou serie ou en 

10 parallele. 

Le circuit de codage est un comparateur qui fournit un 
chiffre binaire JL ou Q. selon que 1' amplitude de 
1 ' echantillon est superieure ou inferieure a un certain 
seuil . 

15 Le circuit de codage est un convertisseur 
analogique/numerique qui fournit un nombre binaire 
parallele representat i f de 1' amplitude de 

1 1 echantillon. 

D'autres caracter istiques et avantages de la presente 
20 invention apparaitront a la lecture de la description 
suivante d'un exemple particulier de realisation, 
ladite description etant faite en relation avec les 
dessins joints dans lesquels : 

- la figure 1 est un schema fonctionnel d'un generateur 
25 de nombres aleatoires selon 1' invention, 

- les figures 2A, 2B et 2C sont des diagrammes 
temporels de signaux, 

- la figure 3 est un schema d'un generateur de dents de 
scie, 

- la figure 4 est un schema d'un generateur d'un signal 
impulsionnel, et 

- la figure 5 est un schema de comparateur. 
Le generateur de nombres pseudo-aleatoires selon 
1 1 invention comprend : 



30 
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- un generateur 10 d'un signal en dents de scie a une 
frequence Fl ; 

- un generateur 12 d'un signal impulsionnel a une 
frequence F2 qui est faible vis-a-vis de la frequence 

5 Fl, de 1 • ordre de cinq a dix fois plus faible ; 

- un circuit d 1 echantillonnage 14 auquel est applique, 
d'une part, le signal en dents de scie a la frequence 
Fl et, d' autre part, le signal impulsionnel a la 
frequence F2 ; ce circuit d 1 echantillonnage fournit des 

10 echantillons du signal en dents de scie a la frequence 
F2 du signal impulsionnel, et 

- un circuit de codage 16 de l 1 amplitude de chaque 
echantillon qui fournit des nombres binaires soit sous 
la forme d'une serie de chiffres binaires 1 ou H, soit 

15 sous la forme de codes composes de N chiffres binaires 
1 ou H en parallele. 

Le generateur de nombres pseudo-aleatoires selon 
1' invention peut comprendre aussi un generateur 22 de 
tensions de reference V + et V~ qui sont appliquees au 

20 generateur de dents de scie 10 et au circuit de codage 
16. Ces tensions de reference V + et V~ definissent les 
valeurs superieure et inferieure de la dent de scie 
ainsi que les valeurs extremes de l'intervalle de 
comparaison du circuit de codage 16. 

25 Dans le cas ou le generateur doit fournir une serie de 
chiffres binaires, le circuit de codage 16 comprend un 
comparateur 18 qui compare l 1 amplitude de 1 • echant il Ion 
a une tension de reference mediane Vref = (V + ± V~) /2 
du signal en dents de scie et qui fournit un signal 

30 representatif du chiffre binaire JL si l 1 amplitude de 
1 ' echantillon a une valeur superieure ou egale a la 
tension mediane et un chiffre binaire D. si I'amplitude 
de 1 ' echantillon a une valeur inferieure a la tension 
mediane . 
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Au lieu de cette tension mediane, il est propose 
d'utiliser la tension moyenne Vm de la tension en dents 
de scie, ce qui a pour avantage d'obtenir une serie de 
chiffres binaires dans laquelle le nombre de chiffres 1 
5 est sensiblement egal a celui des chiffres n au cours 
du temps . 

Le signal fourni par le comparateur 18 est applique a 
un circuit bistable 20 qui bascule dans 1 • etat defini 
par le signal de sortie du comparateur. au moment defini 

10 par le signal impulsionnel du generateur 12. 

Dans le cas ou le generateur doit fournir des codes 
composes de N chiffres binaires en parallele, le 
comparateur 18 est remplace par un convert isseur 
analogique/numer ique de type classique. Ce 

15 convertisseur fournit ces codes sur N conducteurs de 
sortie qui sont connectes chacun a un circuit bistable, 
tel que celui reference 20 sur la figure 1, dont le 
basculement s'effectue en synchronisme avec le signal 
impulsionnel fourni par le generateur 12 . 

20 Le f onctionnement du generateur du schema de la figure 
1 est le suivant : 

- le generateur 10 fournit un signal 30 en dents de 
scie de la figure 2A dont l 1 amplitude varie entre les 
valeurs de reference V + et v~ . Ce signal est 

25 echantillonne par le signal impulsionnel 32 fourni par 
le generateur 12 dans le circuit d 1 echant illonnage 14 
qui fournit des echantillons 34, 36 et 38 dont les 
amplitudes sont respectivement inferieure, superieure 
et inferieure a la tension mediane (V + + V")/2. II en 

30 resulte que le comparateur 18 fournit respectivement et 
successivement des signaux representant les chiffres 
binaires _Q, .1 et _Q. 

Le generateur de dents de scie 10 peut etre realise de 
differentes manieres et, notamment, suivant le schema 
35 de la figure 3. II comprend un condensateur 40 qui est 




5 

charge et decharge lineairement par un courant " i" 
fourni par un generateur de courant 42. Ce courant i 
est commute dans un sens charge ou decharge du 
condensateur 40 par un dispositif de commutation 70 qui 
5 est commande par un dispositif de commande 72. 

Le dispositif de commande 72 comprend deux comparateurs 
44 et 46 et une bascule 48. La borne d 1 entree positive 
du comparateur 44 re^oit la tension de reference V + 
tandis que la borne d' entree negative est connectee a 

10 la borne positive du condensateur 40 dont 1' autre borne 
est connectee a la masse. La borne positive du 
condensateur 40 est aussi connectee a la borne d 1 entree 
positive du comparateur 46 dont la borne d 1 entree 
negative recpoit la tension de reference V™ . 

15 Le comparateur 44 fournit un signal de mise a 1 • etat 1 
de la bascule 48 (borne S) lorsque la tension de charge 
Vout du condensateur 40 est superieure ou egale a V + . 
De maniere symetrique, le comparateur 46 fournit un 
signal de mise a 1 1 etat £ de la bascule 48 (borne R ) 

20 lorsque la tension de charge Vout du condensateur 40 
est inferieure ou egale a V~ . 

La borne de sortie Q de la bascule 48 est connectee au 
dispositif de commutation 70 qui comprend les 
transistors Tl a T7 et le generateur de courant 42. 
25 Plus precisement , la borne Q est connectee aux grilles 
du transistor P-MOS reference T2 et du transistor N-MOS 
reference T3 . 

Le courant i, fourni par le generateur de courant 42, 
alimente les transistors T2 et T3 par 1 1 intermediaire 

30 de "miroirs de courant" comprenant des transistors T5 
et Tl de type P-MOS pour le transistor T2 et des 
transistors T4 , T6 et T7 de type N-MOS pour le 
transistor T3. Dans ces miroirs de courant, les 
transistors T5 et T7 ont leur grille qui est connectee 

35 a leur drain pour realiser une diode. 
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Le generateur 4 2 de courant i est connecte directement 
au potentiel d'alimentation Vdd et a la masse par 
1 1 intermediaire du transistor T7 . Le drain D et la 
grille G du transistor T7 sont connectes a la grille G 
5 des transistors T4 et T6, ce qui definit la valeur du 
courant circulant dans ces deux transistors T4 et T6 
dont la source S est connectee a la masse. 
Le drain et la grille G du transistor T5 sont connectes 
a la grille G du transistor Tl, ce qui definit la 

10 valeur du courant circulant dans le transistor Tl. Les 
sources des transistors Tl et T5 sont connectees 
directement au potentiel d'alimentation Vdd. 
Les transistors de commutation T2 et T3 ont leur source 
S qui est connectee respectivement au drain D des 

15 transistors Tl et T4 tandis que leur source constitue 
le point commun qui est connecte a la borne positive du 
condensateur 40. 

Le f onctionnement du generateur de dents de scie de la 
figure 3 est le suivant. 

20 Le condensateur 40 est charge par le courant i 
circulant dans les transistors Tl et T2 et decharge par 
le courant i circulant dans les transistors T3 et T4 . 
Pendant la charge, le transistor T2 conduit tandis que 
le transistor T3 est bloque. Des que la tension de 

25 charge Vout du condensateur 40 atteint V"*", le 
comparateur 44 et la bascule 48 changent d'etat, ce qui 
bloque T2 et debloque T3 . Le condensateur 40 est alors 
decharge par un courant i de sorte que lorsgue la 
tension de charge Vout atteint la valeur inferieure V~ , 

30 le comparateur 46 et le circuit bistable 48 changent 
d'etat et ce dernier fournit un signal de deblocage du 
transistor T2 et de blocage du transistor T3 . 
L ' utilisation d'un generateur de courant 42 associe a 
des miroirs de courant permet d'obtenir des courants de 

35 charge et de decharge qui sont identiques. 




7 

Le generateur du signal impulsionnel 12 peut etre 
realise de differentes manieres et, notamment, suivant 
le schema de la figure 4. II comprend un oscillateur en 
anneau a un nombre impair d'etages, par exemple trois 
5 references El, E2 et E3 . Chaque etage El, E2 ou E3 
comprend quatre transistors T10 a T13 en serie, les 
transistors T10 et Til etant du type P-MOS tandis que 
les transistors T12 et T13 sont du type N-MOS. 
Plus precisement, chaque etage comprend un circuit 

10 inverseur comprenant les transistors Til et T12, chaque 
transistor Til ou T12 etant alimente, lorsqu'il 
conduit, par un transistor T10 ou T13 qui fait partie 
d'un "miroir de courant", Le potentiel de la grille du 
transistor T10 est fixe par un transistor T16 du type 

15 P-MOS qui est monte en diode par une connexion grille- 
drain. De meme, le potentiel de la grille du transistor 
T13 est fixe par un transistor T14 du type N-MOS qui 
est monte en diode par une connexion grille-drain. 
Enfin, un transistor T15 du type N-MOS a sa grille qui 

20 est connectee au point commun drain-grille du 
transistor T14, ce qui fixe son potentiel et done le 
courant circulant dans le transistor T16. 

La valeur du courant i est fixee par un generateur de 
courant 50 dont une borne est connectee a la tension 
25 d ' alimentation Vdd et dont l 1 autre borne est connectee 
au drain du transistor T14 dont la source est connectee 
au potentiel de masse. 

Dans chaque etage, la source du transistor TJL3 est 
connectee au potentiel de masse tandis que la source du 
30 transistor T10 est connectee a la tension 
d 1 alimentation Vdd. 

Le drain de chaque transistor T10 ou T13 est connecte 
respectivement a la source du transistor Til ou T12, 
les drains de ces transistors Til et T12 etant 
35 connectes ensemble pour constituer la borne de sortie 
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de 1 1 etage considere. La borne de sortie de l'etage El 
et de l 1 etage E2 est connectee respectivement aux 
grilles des transistors Til et T12 de 1 1 etage suivant 
E2 ou E3 . La borne de sortie de 1 1 etage E3 est, quant a 
5 elle, connectee aux grilles des transistors Til et T12 
de 1' etage El. 

Par ce bouclage de sortie de 1 1 etage E3 vers 1» entree 
de l 1 etage El, on obtient un oscillateur en anneau dont 
le f onctionnement est bien connu. 

10 Le comparateur 18 est par exemple du type selon le 
schema de la figure 5 et comprend un comparateur 60 
dont la borne d' entree negative est connectee 
directement a la borne de sortie du circuit 
d 1 echantillonnage 14. La borne d 1 entree positive du 

15 comparateur 60 est egalement connectee a la borne de 
sortie du circuit d 1 echantillonnage par 1 ' intermediaire 
d • un circuit RC comprenant une resistance 62 et un 
condensateur 64 * 

Dans le generateur de nombres pseudo-a leatoires selon 
20 1* invention, l'alea provient du fait que les signaux de 
frequences Fl et F2 sont asynchrones. II est pseudo- 
aleatoire car il existe une correlation entre deux 
echantillons consecutifs. Cette correlation sera 
d'autant plus faible que le rapport F1/F2 est grand. 
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REVENDICATIONS 

1. Generateur de nombres pseudo-aleatoires , caracterise 
en ce qu'il comprend : 

- un premier generateur (10) d'un signal en dents de 
scie a une premiere frequence Fl, 

5 - un deuxieme generateur (12) d'un signal impulsionnel 
a une deuxieme frequence F2 , 

- un circuit d 1 echantillonnage (14) echanti llonnant le 
signal en dents de scie par le signal impulsionnel pour 
fournir un echantillon, et 

10 - un circuit de codage (16) de 1' amplitude de 
1 1 echantillon pour fournir des chiffres binaires en 
serie ou en parallele. 

2. Generateur selon la revendicat ion 1, caracterise en 
15 ce que le circuit de codage (16) est un comparateur 

(60) qui fournit un signal representatif d'un chiffre 
binaire JL ou £L selon que l'amplitude de 1 1 echantillon 
appliquee a une borne d 1 entree est superieure ou 
inferieure a une valeur de reference (Vref) appliquee a 
20 1 1 autre borne d' entree. 

3. Generateur selon la revendicat ion 2, caracterise en 
ce que la valeur de reference (Vref) est egale a la 
valeur mediane d 1 excursion des dents de scie du signal 

25 fourni par le premier generateur (10) . 

4. Generateur selon la revendication 2, caracterise en 
ce que la valeur de reference (Vref) est egale a une 
valeur moyenne (Vm) des amplitudes des echantillons . 

30 

5. Generateur selon la revendication 4, caracterise en 
ce que la valeur moyenne (Vm) est obtenue par un 
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circuit RC (62, 64) auquel sont appliques les signaux 
echantillonnes . 



6. Generateur selon la revendication 1, caracterise en 
5 ce que le circuit de codage est un convertisseur 
analogique/numerique qui fournit un code binaire a N 
chiffres en parallele representatif de I 1 amplitude 
dudit echantillon. 

10 7. Generateur selon l'une quelconque des revendications 
precedentes la 6, caracterise en ce que le premier 
generateur (10) d'un signal en dents de scie a la 
frequence Fl comprend : 

- un condensateur 40, 

15 - des moyens de commutation du courant (i) de charge et 
de decharge (70) dudit condensateur (40) , et 

- des moyens de commande de la commutation (72) dudit 
courant (i) pour obtenir une succession de charges et 
de decharges dudit condensateur (40) . 

20 

8. Generateur selon la revendication 7, caracterise en 
ce que les moyens de commande de la commutation (72) 
comprennent : 

- deux comparateurs (44, 46) pour comparer chacun la 
25 tension de charge (Vout) dudit condensateur (40) a une 

valeur de reference (V + , V") et fournir un signal 
lorsque la tension de charge (Vout) atteint la valeur 
de reference (V + ou V") , et 

- une bascule (48) pour memoriser le signal fourni 
30 successivement par chaque comparateur . 



9. Generateur selon la revendication 7 ou 8, 
caracterise en ce que les moyens de commutation 7 0 du 
courant (i) de charge et de decharge du condensateur 
35 (40) comprennent : 




11 

- un generateur de courant (42) pour fournir un courant 
constant ( i) ; 

- des miroirs de courant (Tl, T4 a T7) pour reproduire 
le courant (i) de maniere a permettre 1 ' alimentation du 

5 condensateur (40) selon deux sens de circulation, et 

- un commutateur (T2, T3) commande par les moyens de 
commande de la commutation (72 ) pour select ionner le 
sens de circulation du courant dans ledit condensateur 
(40) . 

10 

10. Generateur selon 1 1 une quelconque des 
revendications precedentes 1 a 9, caracterise en ce que 
le deuxieme generateur (12) d'un signal impulsionnel a 
une deuxieme frequence F2 est un oscillateur en anneau 
15 a un nombre impair d 1 etages (El, E2, E3) caracterise en 
ce que : 

- chaque etage (El, E2 ou E3) comprend un circuit 
inverseur a deux transistors (Til, T12), chaque 
transistor (Til ou T12) etant alimente par un 

20 transistor (T10 ou T13) dont le potentiel de grille est 
fixe par un transistor (T16 ou T14) monte en diode et 
alimente par un courant constant (i) fourni par un 
generateur de courant (50). 
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